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Introduction 



The goal of this work is to give several results concerning the relationship between 
perfect sets of random reals, dominating reals, and the product of two copies of the random 
algebra B. Recall that B is the algebra of Borel sets of 2^ modulo the null sets. Also, 
given two models M C N of ZFC, we say that e o;'^ fl is a dominating real over M 
iS yf e uj'^ n M 3m e uj \/n > m {g{n) > f{n)); and r e 2'^ n iV is random over M iff r 
avoids all Borel null sets coded in M iff r is the real determined by some filter which is 
B-generic over M (see [Je 1, section 42] for details). 

A tree T C 2<'^ is perfect iff Vt e T 3s D t (s^(0) e T A s^(l) e T). For a perfect 
tree T we let [T] := {/ e 2^^; Vn (/fn G T)} denote the set of its branches. Then [T] 
is a perfect set (in the topology of 2'^). Conversely, given a perfect set S C 2'^ there is 
perfect tree T C 2^'^ such that [T] = S. This allows us to confuse perfect sets and perfect 
trees in the sequel; in particular, we shall use the symbol T for both the tree and the set 
of its branches. — As a perfect tree is (essentially) a real, the statement there is a perfect 
set of reals random over M in N (where MCA" are again models of ZFC) asserts the 
existence of a certain kind of real in N over M; and thus we may ask how it is related to 
the existence of other kinds of reals (like dominating reals). This will be our main topic. 
— We recall that the existence of a random real does not imply the existence of a perfect 
set of random reals; in fact Cichoh showed that B does not add a perfect set of random 
reals [BJ 1, Theorem 2.1]. (Here, we say that a p.o. P adds a perfect set of random reals 
iff there is a perfect set of reals random over M in M[G], where G is P-generic over M; a 
similar definition applies to dominating reals etc.) 

We note that being a perfect set of random reals over some model M of ZFC is 
absolute in the following sense: if M C A^q ^ A^i arc models of ZFC, T e (2<'^)'^ n Nq 
is a perfect tree so that [T] fl A^o consists only of reals random over M, then every real in 
[T] n A^i is random over M as well (see [Je 1, Lemma 42.3]). 

We now state the main results of our work, and explain how they will be presented in 
§§1-3; then we will give some further motivation for the study of perfect sets of random 
reals, and close with some notation. 

The main results and the organization of the paper. Using techniques of [Ba], Bar- 
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toszynski and Judah proved in [BJ 1, Theorem 2.7] that 

(*) given models of ZFC M Q N such that N contains a dominating real over M , N[r] 
contains a perfect set of random reals over M , where r is random over N . 

Our first result shows that the converse does not hold (1.4 - 1.7). 

Theorem 1. There is a p.o. which adds a perfect set of random reals and does not 
add dominating reals. 

The framework for proving Theorem 1 (developed in § 1) will enable us to give general 
preservation results for not adding dominating reals in both finite support iterations and 
finite support products of ccc forcing notions (1.8). The former will be exploited in 1.9 
to discuss cardinal invariants closely related to our subject. As a special instance of the 
latter we shall show (1.10) 

Theorem 2. B x B does not add dominating reals. 

(This result was proved earlier by Shelah but never published.) The algebra B x B is rather 
different from B; e.g. it is well-known that B x B adds Cohen reals whereas B does not 
(see [Je 2, part I, 5.9]). As it is known that some other forcing notions adding both Cohen 
and random reals (like B x C = B * C and C * B, where C is the Cohen algebra, and * 
denotes iteration) do not add perfect sets of random reals (see [JS 2, 2.3] for B x C and 
[BJ 1, Theorem 2.13] for C * B), we may ask whether B x B does. We shall show in § 2 
that the answer is again negative. 

Theorem 3. B x B does not add a perfect set of random reals. 

The argument for this proof (which uses ideas from the proof that B does not add a perfect 
set of random reals — see [BJ 1, 2.1 - 2.4]) is rather long and technical; and one might 
get a shorter proof if the following question has a positive answer. 

Question 1. Is B x B a complete subalgebra of C*M? 

We note here that all other embeddability relations between these three algebras adding 
both Cohen and random reals (namely, B x C, B x B, C * B) are known. We shall sketch 
the arguments which cannot be found in literature in 3.1. 

Two further open problems are closely tied up with the Bartoszyhski-Judah Theorem 
(*) and our Theorem 1, respectively. 

Question 2. Given models of ZFC M C N such that N contains both a dominating 
real and a random real over M, is there a perfect set of random reals over M in N? 
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We shall show in 3.2 that to answer Question 2 it suffices to consider the problem whether 
B X D = B * D adds a perfect set of random reals, where D is Hechler forcing. We note 
that for many p.o.s P adding a dominating real (e.g. Mathias forcing) it is true that B x P 
adds a perfect set of random reals (3.3). 

Question 3. Given models of ZFC M C N, does the existence of a perfect set of 
random reals over M in N imply the existence of an unbounded real over M in N? 

Here we say that g E u'^ (1 N is an unbounded real over M iff V/ e a;'*' n M 3°°n {g{n) > 
fin)), where 3°°n means there are infinitely many n (dually, V°°n abbreviates for all but 
finitely many n). 

Motivation. One of the reasons for studying perfect sets of random reals concerns 
finite support iterations of ccc forcing notions. Namely, let (P^, Qn! n G a;) be an cj-stage 
finite support iteration such that for all n e a;, ||— p„ "Qn is ccc". Then the following are 
equivalent [JS 2, Theorem 2.1]: 

(i) There exists r e T^[Gu;] \ Un ^[^n] random over V, 
(a) there exists n & uj and T e T^[(jn] o, perfect set of random reals over V, 

where {Gi] i < uj) is a chain of P^-generic filters. So adding a random real in the uj-th stage 
is stronger than just adding a random real in an initial step (on the other hand, P^^ adds a 
dominating real is simply equivalent to there is an n & oj such that P„ adds a dominating 
real [JS 1, Theorem 2.2]). — Also perfect sets of random reals seem to play an important 
role in the investigation of the problem, posed by Fremlin, whether the smallest covering 
of the real line by measure zero sets can have cofinality uj. To build a model of ZFC where 
this is true we suggest an iterated forcing construction (with finite supports) which firstly 
adds ui^j many Cohen reals over L to produce a family of UJ^J null sets which will still cover 
the real line in the final extension, and then goes through every subalgebra of the random 
algebra which is the random algebra restricted to some small inner model (in which the 
continuum has size < a;^,) in cJi^+i steps (see the introduction of [JS 3] for details). By 
construction, we destroy all small covering families. So the main problem is to show that 
we do not add a real which does not belong to the family of uji^ null sets added in the 
intermediate stage. To do this, it suffices (essentially) to prove that the whole iteration 
does not add a perfect set of random reals over the ground model L. We think that our 
Theorem 3 is a small but important step in this direction, and we hope that the ideas 
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involved can be generalized to give a positive answer to 

Question 4. Let A be a complete subalgebra ofM. Let Ba be an A-name for B. Is it 

true that B * Ba does not add a perfect set of random reals? 

Cichon's Theorem [BJ 1, Theorem 2.1] says that this is true if A = B, and our Theorem 3 
gives a positive answer in case A is trivial. 

Notation. Our notation is fairly standard. We refer the reader to [Je 1] for set theory 
and to [Ox] for measure theory. Most of the cited material will appear in the forthcoming 
book [BJ 2]. We now explain some notions which might be less familiar. 

Given a finite sequence s (i.e. either s e 2^^ or s e (^^^), we let lh{s) := dom{s) 
denote the length of s; for £ e lh{s), s\£ is the restriction of s to ^. " is used for 
concatenation of sequences; and () is the empty sequence. Furthermore, for s e 2^'^, 
[^] •= {/ ^ 2^^; f\lh{s) = s} is the set of branches through s (the open subset of 2^ 
determined by s). 

Given a perfect tree T C 2^^ and s G T, we let Tg := {t E T; t C s or s C t}; and 
stem{T) U{s e T; Ts ^ T} is the stem of T. For ^ G a;, we let T\e := {s G T; lh{s) < 
£}, the finite initial part of T of height £. We will confuse finite trees T with all branches 
of fixed length i with the set of branches [T] := {s G T; lh{s) = £}. 

We assume the reader to be familiar with forcing and Boolean-valued models (see [Je 
1], [Je 2]). We suppose that all our p.o.s (forcing notions) have a largest element 1 . Given 
a p.o. P G F, we shall denote P-names by symbols like /, T, ... and their interpretation 
in V[G] (where G is P-generic over V) hj f[G], T[G], ... If is a sentence of the P- forcing 
language, we let || || be the Boolean value of i.e. the maximal element forcing (p in the 
complete Boolean algebra r.o.(P) associated with P. We shall often confuse P and r.o.(P). 

We equip B x B := {{p,q); p,q G B \ {0}} U {0} with the product measure (i.e. 
A*(P5 q) = A*(p) ■ 1^{q))- Then : B x B — ^ [0, 1] is finitely additive and strictly positive (any 
non-zero condition has positive measure). By [Ka, Proposition 2.1], can be extended to 
a finitely additive, strictly positive measure on r.o.(B x B). This will be used in 2.5. Note 
that this measure is not cr-additive. 
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§ 1 Not adding dominating reals 



1.1 We shall now introduce the framework needed to prove Theorem 1. Besides giving 
the latter result this framework will also provide us with preservation results for not adding 
dominating reals in finite support products and finite support iterations. 

Let P be an arbitrary p.o. A function : P ^ a; is a height function iff p < g implies 
h{p) > h{q). A pair (P,/i) is soft iff P is a p.o., h is a height function on P, and the 
following two conditions are satisfied: 

(I) (decreasing chain property) if {pn', n & co} is decreasing and 3m & u yn & u) {h{pn) < 

m), then 3p e P Vn e a; (p < 
(II) (weak finite cover property) given m & u! and {pf, i G n} C P there is {qj; j G fc} C P 
so that 

(i) Vi & n, i E k, qj is incompatible with pi; 

(ii) whenever q is incompatible with all Pi and h{q) < m then there exists j E k so 
that q < qj. 

We also consider the following property of pairs (P, h) — where P is a p.o. and h a height 
function on P: 

(*) given a maximal antichain n e a;} C P and m & cu there exists n & u such that: 
whenever p is incompatible with {pj; j e n} then h{p) > m. 

1.2 Lemma. // {¥,h) is soft, then (P,/i) has property (*). 

Proof. Suppose not and let {pn] n e a;} and m & u witness the contrary. For each 
n G a; let {qJ; j G /cn} be a weak finite cover with respect to {pi; i E n}, m according 
to (II). By assumption none of these sets can be empty and we can assume that each q^' 
has height < m. By the cover property (II) (ii) they form an co-tree with finite levels 
with respect to "<". By Konig's Lemma this tree has an infinite branch. By (I) there 
is a condition below this branch, contradicting the fact that n G a;} is a maximal 
antichain. □ 

1.3 Theorem. Suppose F is a ccc p.o., h is a height function on F, and (P, h) satisfies 
property (*). Then any unbounded family of functions in u'^C^V is still unbounded in V[G], 
where G is F -generic over V . 



6 



Proof. Let F be unbounded in uj'^ fl V. Suppose ||— p/ G u)'^. For each m e cu let 
77. e a;} be a maximal antichain deciding the value f{m). Choose rim according to (*) 
so that: whenever p is incompatible with {pj^;j G rim}, then h{p) > m. Define f : lo ^ u> 

by setting /(m) := the maximum of the values of f{m) decided by {pf",] G rim}- Let 
5r e F be a function which is not dominated by /. We claim that ||— p "/does not dominate 

For suppose there is a p e P and a /c e a; so that 

p ||— Vm > k f{m) > g{m). 

Choose m > k so that h{p) < m and g{m) > f{m). Then p must be compatible with pj^ 
for some j e rim- But if g is a common extension, then 

Q > 9{m) > f{m) > f{m), 

a contradiction. □ 

1.4 Towards the proof of Theorem 1. We think of B as consisting of sets S C 2"^ of 
positive measure so that for all t e 2<'^, if [t] n 5 7^ then n > 0; for m e let 
5 n 2^ := {t e 2"*; [t] n 5 7^ 0}. Then we define the following p.o. (P, <): 

{B, n) G P B eM A neu; 

{B,n) < {C,m) ^ B CC A n > m A S n 2"^ = C n 2^. 

It follows from the ccc-ness of any product of finitely many copies [Je 2, part I, 5.7] of B 
that P is ccc, too. Clearly, P generically adds a perfect set of random reals, and we have 
to show that it does not add dominating reals. To this end, we will introduce a height 
function on P. 

In fact, let P' C P be the set of conditions (B, n) G P so that Vs e 2^^ nS ^{[s] nB)> 
2-(//i(s)+i)_ p' dense in P (by the Lebesgue density Theorem [Ox, Theorem 3.20]). We 
define /?. : P' — > a; by h{{B, n)) = n and work with P' from now on. 

1.5 Lemma. (P',h) is soft. 

Remark. By 1.2 and 1.3 the proof of this Lemma finishes the proof of Theorem 1. 

Proof. (I) is clear (for if {(B^,m); n e a;} is decreasing then (nS„,m) is a lower 
bound because we took our conditions from P'). For (II) we use: 

7 



1.6 Main Claim. Given {B,n), {C,m) e P' and k & u there are finitely many 
conditions {qf, i e j} below {C,m) so that 

(i) each qi is incompatible with {B,n); 

(a) if q is incompatible with {B,n), h{q) < k, and q < {C,m), then 3i E j {q < qi). 

Proof. Without loss k > m,n. Assume n > m. Let i be such that m < i < n. We 
now describe which conditions of height £ we put into our finite set. 

(i) For each T C 2^ with Tfrn = C n 2"^ and T C C n 2^ and T ^ S n 2Met Ct G B 
be such that Ct n 2^ = T and Ct n [i] = C n [t] for each teT. If (Ct, then put 
{Ct-,() into the set. 

(ii) For each T C 2^ with T\m = C n 2"^ and T C C n 2" and T\l = B r\ 2^ and 
T 2 5 n 2^ let Ct e B be such that Ct n 2" = T and Ct n [t] = C n [t] for each teT.li 
(CtJ) e P', then put (CtJ) into the set. 

(iii) For each T C 2" with T\m = C n 2^ and T C C n 2" and T\i = B n 2^ 
and T ^ 5 n 2^^ and for each t e S n 2" let CT,t G B be such that CT,t n 2" = T and 
CT,t n [s] = C n [s] for each seT\{t} and Ct,* n [t] = (C n [t]) \ B. If (Ct,*, i) G P', then 
put {CT,ti£) into the set. 

It is easy to see that any condition of height I below (C, m) which is incompatible 
with (5, n) lies below one the conditions defined in (i) - (iii) above. 

Next suppose that n < £ < k. Then we can again find a finite set of conditions of 
height £ satisfying the requirements of the main claim for conditions of height £ by an 
argument similar to the one in (i) - (iii) above. 

This takes care of the case when n > m. So assume now n < m. Then we get our set 
of conditions as in the preceding paragraph. □ 

1.7 Proof of (II) of Lemma 1.5 from the main claim 1.6. We make induction using 
the main claim repeatedly. I.e. let {B,n) = po and {C,m) = (2^,0) and apply the main 
claim to them to get {q^; i G j}. Then let (5, n) = pi and (C, m) — qi {i E j) and apply 
the main claim j times to get a new family. Etc. □ 

This finishes the proof of Lemma 1.5 and of Theorem 1. □ 

1.8 Theorem, (i) Suppose {^a, {Qaiha)', a < k) is a finite support iteration of 
arbitrary length k (k limit) such that 

\\~fcx "Qa is ccc, ha. is a height function on Qa and {Qaiha) has property (*)". 
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Then P« = limQ,<^ Pq, does not add dominating reals. 

(a) Suppose {(Paiha)', a < k) is a sequence of soft ccc p.o.s of arbitrary length k. 
Then there is a height function h on the finite support product P of the Pq, (a < k) so that 
[F, h) IS soft. 

Remark. In particular, both the finite support iteration and the finite support product 
of an arbitrary number of ccc soft p.o.s does not add dominating reals (cf 1.2, 1.3). 

Proof, (i) It suffices to show by induction on a that 

||— P^a;'^ n F is unbounded in lo'^ . 

If ct is a limit ordinal, this follows from [JS 1, Theorem 2.2]. So suppose a is a successor. 
Then the result follows from Theorem 1.3 and the induction hypothesis. 

(ii) We make again induction on a. Let Qa be the finite support product of the P/3 
where (3 < a. We shall recursively construct height functions Qq. : Qa — > uj such that 

(a) for a< gaQ g^; 

(b) ga{q) >Tociaxf3<^ahp{q\W>f3); 

(c) ga{q) > \supp{q)\; 

(d) {Qa:9a) IS SOft. 

Clearly, a Qa satisfying (b) and (c) will satisfy the decreasing chain property (I) as well. 
(We assume without loss that V/3 < hp{l ) = 0.) 

We first deal with the case when a is a successor ordinal, a — P + 1. Then Qq, = 
Q/3 X P/3. Let m := max{5f^(g), /i/3(p)} and define ga '■ Qa — > a; by 

g (q p\ I TO + 1 if \supp{q) \ — m and p ^ 1 

" ' I m otherwise 

for {q,p) e Q/3 X P/3. g^y. is a height function on Qq, which is easily seen to satisfy (a) — 
(c) above. 

To show that {Qa^Qa) satisfies the weak finite cover property (II), let {{qi,Pi); i G n} 
be a finite subset of and let m e a;. For each A <^ n\ei {qf; j E k^} be a weak finite 
cover with respect to {qf, i E A] and m in Q/3 (i.e. (i) Vz E A, j E kA, qf is incompatible 
with g^; and (ii) whenever q is incompatible with all gj {i E A) and h{q) < m then there 
exists j E kA so that q < qf), and let {pf; j e £a} be a weak finite cover with respect to 
{pi; i E n\A} and m. We claim that the family F := {{qf,pf); ACnAiEkA/\jE £a} 
is a weak finite cover with respect to {{qi,Pi)', i E n} and m. 
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Clearly, F satisfies (i) of the definition of the weak finite cover property (II). Fur- 
thermore, if {q,p) is incompatible with all {qi,Pi) (i G n) there exists A C. n such that 
q is incompatible with all qi for z e A and p is incompatible with all pi for i & n \ A. 

So if ga{q,p) < nT' (in particular, g/siq) < m and hp{p) < m) then we can find j G /ca 
and j' G £a such that q < qf and p < pf,; i.e. {q,p) < {qfipfi)- This shows (ii) in the 
definition of the weak finite cover property (II). 

Now suppose a is a limit ordinal. Then let Qa '■= U/3<a 9P- 9ct clearly satisfies (a) 
— (c), and the weak finite cover property (II) for (Qq,(7q) follows from the weak finite 
cover properties of the (Q^jfi^/j) for /3 < a (because (II) talks only about finitely many 
conditions). □ 

1.9 We note here that the notions discussed so far are closely tied up with some 
cardinal invariants of the continuum. Namely, we let Af denote the ideal of null sets and 

add{M) := the least re such that e [M]'' {{j M)\ 
wcov{Af) := the least k such that 3jF g [Af]'^ (2"^ \ U-^ does not contain a perfect set); 

cov{Af) := the least k such that G [AT]'^ (J = 2'^); 
unif{M) := the least k such that [2'^]'^\N ^ 0; 
wunif{N) := the least k such that there is a family T G [[2^'^]'^]'^ of perfect sets with \/N G 
U3T&T{Nr\T = ^)- 
cof{N) := the least k such that 3J^ e [N]'^ ^A e Af 3B e T {A C B); 

b := the least k such that BJT g [u'^]'^ Mf eu'^^geT 3°°n {g{n) > f{n)); 
d := the least k such that G 'i f e u'^ 3g e T y°°n {g{n) > f{n)). 

Then we can arrange these cardinals in the following diagram. 

put diagram 1 here 

Here the invariants get larger as one moves up in the diagram, h > add{M) (and dually 
d < cof{Af)) is due to Miller [Mi]. The dotted line says that wcov{Af) > min{cov{Af),b} 
(and dually, wunif{J\f) < max{unif{J\f), d}). This can be seen from the Bartoszynski- 
Judah result (*) in the Introduction as follows. Suppose A := wcov{J\f) < min{cov{M), h}. 
Let M be a model of enough ZFC of size A containing a weak covering family. As A < 6 
there is a real f E uj^ dominating all reals in M. Let be a model of enough ZFC of size 
A containing M and /. As A < cov{Af), there is a real r G 2'*' random over N. By (*) this 
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implies that there is a perfect set of random reals over M, a contradiction. — Iterating 
the p.o. from Theorem 1 we get: 

Theorem 1'. For any regular cardinal k, it is consistent that wcov{M) — n while 
b — LUi; Dually, it is consistent that wunif{J\f) — u>i while d = k. 

Proof, (a) Assume CH. We make a finite support iteration of length k of the p.o. P 
described in 1.4. In the generic extension we have wcov{H) = k because we added k many- 
perfect sets of random reals; and 6 = cui by 1.5, 1.2 and 1.8 (i). 

(b) Assume MA + 2^ = k; and make a finite support iteration of length oji of P. 
Again standard arguments show that wunif{J\f) = coi and d = k in the generic extension. 
□ 

The most interesting open question concerning the relationship between these cardi- 
nals is connected with Question 3 in the Introduction. 

Question 3 . Is it consistent that wcov{N) > d? Dually, is it consistent thatwumf{J\f) < 

b? 

1.10 Proof of Theorem 2. By 1.2, 1.3 and 1.8 (ii) it suffices to show that there is 
a height function : B — > cu so that (B, h) is soft. But this is easy: for S e B let 
h{B) := min{n G u; ii(B) > ^}. □ 

We note that this height function h and also the height function it induces on B x B 
by 1.8 (ii) have a strong finite cover property: (ii) in (II) can be replaced by: whenever q 
is incompatible with all Pi then there exists j e so that q < qj- 
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§ 2 Not adding perfect sets of random reals 

2.1 This whole section is devoted to the proof of Theorem 3. Lemmata 2.2 and 2.3 
below which we single out from the principal argument bear the imprint of the proof of 
Cichon's Theorem in [BJ 1, 2.1 - 2.4]. The main new idea comes in in 2.4. The rest (2.5 
- 2.9) is mostly technical. 

Given k' ,k E oj, k' < k, we let ek,k' ■= 2^"'' • (1 + (J) + ... + (fc/^i))- Clearly, given 
any k' e u, we can find k > k' so that ek,k' is arbitrarily small. 

2.2 Lemma. Given n, k,k' & u; (k' < k and k < 1^) and Z C 2"^ and real num- 

I Z I 

bers aT for each T C 2" with \T O Z\ > k there exists Z' C. Z of size < ^ such that 
Y.\Tnz'\>k' > J2t ot • (1 - efc,fc')- 

Proof. Let a :— 'YIit'^t- For any A close to 1 (A < 1) we can choose £ G a; and 
{Ti; ie £} so that 

a^.X< 1^^' T, = T}\ . ^ ^ . 

for aU T. For i e £ let Zi := {Z' C Z; \Z' n Ti\ > k' and \{Z \ Z') n Ti\ > k'}. Then 
\Zi\ ■ 2~''^l > 1 — ek^k' for all i E i. We claim that there is an X C ^ of size > ^ • (1 — efe,fe') 
so that r\iex 

For suppose not. Then for each Z' C Z, \{i e £; Z' e Zj}| < £ • (1 — ek,h')- Hence 
2l^l -l-iX- ek,k') < Eie^ = Ez'cz 10 e £; Z' e Z,}\ < 2l^l • ^ • (1 - ek,k'), a 
contradiction. 

Now choose Z' e f]-^x ^i- Then either |Z'| < ^ or |Z \ Z'| < ^. Assume without 

I Z I 

loss that \Z'\ < Furthermore 

^ 1 11^; Ti = T}\ \x\ 
J2 aT-X-^> Yl ^ -■a>^-^-a>a-{l-ek,k'). 

\TnZ'\>k' \TnZ'\>k' 

Because there are only finitely many possibilities for the sum on the lefthand side, we can 
choose A so small that for the Z' chosen according to this A we have 

ar > a ■ {1 - ek,k')- 

\TnZ'\>k' 
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This finishes the proof of the Lemma. □ 



2.3 Lemma. Given a real e > and m E uj the following is true for large enough 
k,n & cu: given real numbers gt for each T with \T\ > k there exists a Z of size 
< 2"'""^ such that X^mz/e '^t > XIt ■ (1 — e). 

Remark. We say that a statement is true for large enough n iff 3fc e a; so that Mn>k 
the statement is true. 

Proof. Construct recursively a sequence (A;^; i < m) of natural numbers so that 
riieml-'- ~ ^ki+i,ki) > (1 — e) where /cq = 1- Let k > km and n so large that k < 2". Now 
apply Lemma 2.2 m times to get Z. □ 

2.4 Diagonal chains. It turns out that a detailed investigation of antichains in B x B 
is necessary for the proof of Theorem 3. We say {p,q) G B x B is quadratic iff iJ,{p) = n{q). 
Clearly the quadratic conditions are dense in B x B so that it suffices (essentially) to 
consider them. — More generally, given (p, g) e B x B, (p', q') is quadratic in (p, q) iff 

p'<p, g'<,and^ = ^. 

{{Pni qn)'i n e cu} is said to be a first order diagonal chain in B x B iff 

(1) each {pn,qn) is quadratic; 

(2) both {pn', n e a;} and {qn', n & uj} are maximal antichains in B. 

More generally we say that C = {{Pn^ ,qn^)', n E u, a,T E a;^"^, lh{a) = lh{T), \/i G 
lh{a) 7^ ^{i))} is an "^^^ order diagonal chain in B x B (for m > 2) iff {{Pn^jq^^) G 
C; lh{a) < m — 1} is an (m — l)th order diagonal chain and for each a, r of length m — 1 
with r(m — 2) ^ a{m — 2), 

(1) Vn e a;, (p-,^) is quadratic in (p^ji^.^f ^^^^"'^ ^K^^^^""'^); 

(2) {p^^; n G w} is a maximal antichain of conditions below p'^[^2)'''^^^^ 
and {q^^', n G a;} is a maximal antichain of conditions below q^(^^2)^^^^^ 



put diagram 2 here 



Clearly, below any antichain ^ in B x B there is an mth order diagonal chain C for 
each m (in the sense that any condition in C is below some condition in A). 
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2.5 Towards the proof of Theorem 3. Let T be a B x B-name so that 

I^BxB "r is perfect". 
We want to construct a null set N in the ground model so that 

IhBxB "AAnf ^0". 

More explicitly, using Lemma 2.3, we shall construct sequences (n^; m e cu) and {Z,^; m e 
u) so that Q 2""^ , \Zm\ < 2"--"^ and 

||-BxB3a: e f 3°°m {x\nm e Zm). 
This will imply the required result for N := {x E 2^; 3°°m {x\nm G Zm)} is a null set 
(see below in 2.9). — We set no := and Zq := 0. Now let m > and assume that rim-i 
and Zm-i have been defined. We shall describe the construction of rim and Zm- 

Let (5 > be very small; let {zj; j G m), {t/j; j e m — 1) be sequences of natural 
numbers so that Zq > 1, y,- = 4-Zj and is very small; let e > such that S^"^ ■ e-m- Zm-i 

is very small (in fact, we want that Cm = C = 2 • m • (e + 5~'^ ■ e-m- Zm-i +S) + Y1^=q 
is - say - smaller than ^ - cf 2.6); let e a; be such that Zm-i ^ v ■ (1 — e)^. Choose k 
according to Lemma 2.3 for e and m+2-nm-i- Let {{Pi'^i qf^)', i E oj, a^r E co^'^, lh{a) = 
lh{T), \/j G lh{a) {(T{j) 7^ T(j))} be an mth order diagonal chain in B x B deciding T up 
to some level n^'^ such that for each s G 2-"^"^-!, 

either {pr^QV) Ih^ e ^ A iTJnf^l > k 

or {pr,qn hs^T. 

We can construct this diagonal chain in such a way that for a, r of length £ < m (with 
Vj € e (a(J) # r(i))), 

E'-tfr,*") < i ■A.Ki£r'<'-",<,'i!7,"^'<'-") (8.1) 

i 

(where we make the convention that for £ = 0, cr = r = (), p^l^^l^^^''^'^*'^"''"^ = q'^l^i^~l^^'^^^^~^^ = 
1 , the maximal element of B) . 

We now define recursively which pairs of sequences err (cr, r G a;^'", lh{a) = lh{r), 
Vj G lh{a) {cr{j) ^ are relevant. For relevant pairs we also define a'^'^ G IR and 

j""^ G oj. 00 is relevant. Choose G oj such that a<><> := E^ejOO Kp?^^) > 1 - e- 
Suppose a""^ and j""^ are defined for relevant pairs ar of length i {0 < i < m — 1). Then 
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a^{i)r^{j) is relevant iff i,j e j^'^ and i ^ j. Furthermore, for each such choose 
jcr'{i)T'{3) g ^ such that 



i'£j<'~{i)T~{j) 



Now let 

Um '■= n '■= max n^^. 

CTT relevant, iej'''^ 

Fix s e 2-"''"-i. For T C 2"^ with |r| > A; and s C stem(T) and for relevant tuples 
(7T let 



And let 

Then 'YIit^'t + <^s^ = ^"^^ (^^is uses the finite additivity of the measure on r.o.(B x 
- see Introduction). Let := Y.ih{a)=lh{T)=j^T ^ «i — Y.ih{a)=lh{T)=i^7 and a^' 



^^a^ + al = T.ih(a)=ih(r)=i (^''^ ■ Let ar := E.-emir^r- Apply Lemma 2.3 to get 



:= C 2" of size < 2^-'"-2-«— i such that 



E ar > 5]]«T • (1 - e) = m- (1 -e). (5.4) 

Finally, set Zm '■= Z := Use2^"'"-i '^^^^ completes the construction of Um = n 
and Zm = Z. 

2.6 Main Claim. Let s e 2-"''"-i. Suppose {p,q) is a quadratic condition such 

that ip,q) \\- "s e f A Z^nf, = 0". Then nip,q) < ^ + Cm (where = C = 

2 ■ m ■ (e + ■ m ■ Zm-i + S) + YJj=Q as in 2.5). 

Proof. The proof of the main claim will take some time (up to 2.8); to make our 
argument (which is essentially one big estimation) go through smoothly we need to make 
some conventions and introduce a few more notions. 
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If cr is a sequence of length £ > 1, a = a\{£ — 1) will be the sequence with the last 

value deleted. For i = 0, = qQ(l_i-j — 1 , the maximal element of the Boolean 

algebra B. J^ij will always stand for ^ij^j^T j-^j, where err is clear from the context; 
similarly, Ylar ^i^ans that the sum runs over all relevant ar of some fixed length £ (where 
£ is again clear from the context). — For a relevant pair ar we let 

:= {i e ^iipnp^) < 5 ■ f^ipD} (6.1) 

B^^ := {i e ^i{q n qD < S ■ /.(^r)} \ (6-2) 

car ._ jar ^ ^ar ^J ^ar^^ j^g g^ 

Let lh{a) — Ihij) = m — 1. We say the relevant pair err is nice iff 

E ^^{q^) ■ KP:im-2)) <S-'-a^^-e-m- z^_,. (6.4) 

More generally, if lh{a) = lh{T) = £ (where < ^ < m — 1), we say the pair err is nice iff 
(I) l^i^D ■ y^{P%-i)) <5-^-a^^ -e-m- (6.5) 

(II) ^ a^"<*>^'<^> > (1 - ^) ■^a'''^^^'^^^ (6.6) 

ij,cr {i)t (j)nice «J 

(Note that this is a definition by backwards recursion on £.) 

2.7 Claim, for any £ < £ < m - I), „ice ^ (1 " i) " (^-l) 



Proof. We first show that for any £ we have 

5-^-a'-e-m>Y,Y. /^(^r) ' (7-2) 

By construction (5.4), T^thz-^H^t > m • (1 - e); i.e. ETnZ''^0Ej 

(1 - e). Hence «t > (^^ - af )(1 - e • m). As (p, q) e T A T; n = 0" 

we get (using (5.3) and also the definition of C'^'^ ((6.1) — (6-3))) 

a'-e-m>{a'-ai)-e-m>}_^ Mll-i)) ' \ar^ 
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This shows that formula (7.2) holds. 

Next, we prove the claim by backwards induction. So assume £ = m — 1. In that 
case, it follows immediately from formula (7.2) and the definition of niceness (6.4) that 

So let £ < m — 1 and assume the claim has been proved for £ + 1. We let S(/) := 
{err; lh{a) = Ihi^r) = £ and ar satisfies (I) of the definition of niceness } and S(I/) := 
{err; lh{a) = lh{T) = £ and ar satisfies (II) of the definition of niceness }. By the argument 
of the preceding paragraph we know that J2aT&i:{i) ^ (1 ~ ' claim that 

J2 J]a-"<^>-"<^)>(l-l)-a^+^ (7.3) 

o-TeE(/7) ij 

For suppose not. Then Ylar^^iii) ^ij ^'^ ^ -0^+^. But if err does not satisfy 

(II) then 

ij,a {i)T (i)not nice ij 



Hence 



crT0E(//) ij,(T~(i)T~(j)not nice 

contradicting the induction hypothesis. 

As (1 - 6) • < ^ • a^+^ + E.. E..,.. /^(Pr, < i • + ^ • ((5.1) 
and (5.2)), we have ■ a^+^ > (1 - J ■ jr^) ■ a^- Hence by (7.3) 

y a'^^> y ya'^"<^>^~<^> >(l--)-a^+i >(!----•— ^-2- e)-a^. 
Putting everything together we get that 

^ zm-i ye V (l-e)^ ^/ 



This shows in particular that the pair () () is nice. 
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2.8 Claim. If ar is nice of length i (0 < £ < m — 1) then 



Kp^pilt-iyq^q%-i)) < + C^) " Mp^[^-i), <f^-i)), (8-1) 

where Q -.= 2 ■ (m — £) • (e + ■ e - m ■ Zm-i + S) + (^^^ •particular Co = C)- 

Proof. We know that for arbitrary nice err, 

(cf (6.4) and (6.5)), and, by symmetry (because our conditions are relatively quadratic), 
6-^-a^^-e-m-Zm-i> J2 MpD " 

Also S ■ Ziej'^r KpV) > E^eA^^ KpV n p) and 5 ■ E.e,-^ KqD > E^es- n q). 

So it suffices to calculate J2ieB'^-^ jeA'^^ KpI'^ l~l P^ qj^ l~l 

For this, we make again backwards induction on £. Assume £ — m — 1. Then the 
disjointness of B^'^ and A^'^ (see (6.1) — (6.3)) implies that 

Yl KP^Pr,qr\qr) < ^ •MPa(m-2)><m-2))- 

Now it follows from the discussion in the preceding paragraph (and (5.2)) that formula 
(8.1) holds for £ = m — 1. 

So assume the claim has been proved for £ + 1 < m — 1. Let ar be nice of length £. 
Then (6.6) 

E ^ ■ (8.2) 

ij,cr {i)t (j)not nice 

And by induction (and the disjointness of B^'^ and A^"^) we have 

E Mpnpr,?nQr)<(^;;^ + Cm)- E t^ipV^qV) 

ieB^-^ jeA'^-^ ,a'{i)T'{j)nice iGB""^ JGA'^'^ 

< I ■ + M ■ (8.3) 
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Putting everything ((5.2), the first paragraph of this proof, (8.2), (8.3)) together we get 
again that formula (8.1) holds. □ 

The main claim 2.6 now follows from claims 2.7 and 2.8. □ 

2.9 Proof of Theorem 3 from the Main Claim 2.6. As remarked in 2.5 we let N := 
{x e 2'^; 3°°m {x\nm e ^m)}- Then ^ < Em 2""" < oo- Hence iV is a null set 
coded in V. We claim that 

IhixfiTniV^©. 

We first note that it suffices to prove 

IKbxbV^ e a; Vs e f {lh{s) = m ^ 3°°m >£3t {lh{t) = nmAsCtAtefn Zm))- 

For if the latter holds then we can recursively construct &n. x & T[G] H N in the generic 
extension V[G\. 

So assume that there is a (p, g) e B x B, an £ e a; and an s of length ni such that 
(p, q)\\-s ef A\/m> I yt {{lh{t) = rim A s Qt) ^ t r\ Zm); 

i.e. 

(p, q) \\-s ef Aym> i {z^nf = ^). 
Without loss {p, q) is quadratic. Choose m > £ so large that //(p, q) > + Cm- Then 

ip,q) IHef AZ^nf = 

contradicts the main claim 2.6. □ 
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§ 3 Final remarks 



3.1 We discuss the relationship between C * B, B * C = B x C and B x B. Truss [T 
2] proved that C * B cannot be completely embedded in B * C by showing that the former 
adds a new uncountable subset of oji containing no old countable subset whereas the latter 
does not. In fact, he proved [T 2, Theorem 3.1] that any uncountable subset of ui in F[r], 
where r is random over F, contains a countable subset in V\ the rest follows from the fact 
that C has a countable dense subset. It is easy to see that Truss' argument for B can be 
generalized to B x B so that C * B cannot be completely embedded in B x B either. 

Another argument for showing that C * B cannot be completely embedded in B * C 
is by remarking that the former produces two random reals the sum of which is Cohen 
(namely, let c be Cohen over V and r random over V [c] ; then both r and c — r are random 
over V) whereas the latter does not (by [JS 2, 2.3], if we force with C over V[r\, r random 
over V , then no new real is random over V; so the sum of two random reals must lie in 
V[r\ and cannot be Cohen). B x B also produces two random reals the sum of which is 
Cohen (by [Je 2, part I, 5.9], if tq, ri are the random reals added by B x B, then tq + ri 
is Cohen). So B x B cannot be completely embedded in B * C. 

On the other hand, Pawlikowski (see the last paragraph of § 3 in [Pa]) proved that 
B * C can be completely embedded into any algebra adding both Cohen and random reals; 
in particular B * C <c C * B and B * C <c B x B, where <c means is complete subalgebra 
of. Hence the only question left open is whether B x B <c C * B (Question 1). 

3.2 We continue with a remark concerning Question 2. Namely, suppose there are 
models of ZFC M C N such that N contains both a dominating and a random real over 
M, but does not contain a perfect set of random reals over M. Without loss, N = M[r] [d], 
where r is random over M, and d is dominating over M. By the cj'^-bounding property of 
random forcing [Je 2, part I, 3.3 (a)], d is dominating over M[r]. Let c be Cohen over N. 
A result of Truss [T 1, Lemma 6.1] says that d + c is Hechler over M[r]. 

(Recall that Hechler forcing D is defined as follows. 3 := {{n, f); n E uj A / G ^'^}, 
in',g) < {m, /) iff n > m and V£ e a; {g{£) > /(^)) and f\m = g\m. D generically adds a 
dominating real.) 

By [JS 2, 2.3] there is no new real random over M in N[c], in particular, there is no 
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perfect set of random reals over M in N[c], thus showing that B * D = B x D does not add 
a perfect set of random reals. Hence Question 2 is equivalent to 

Question 2 . Does B x D add a perfect set of random, reals? 

We will now see that for many forcing notions P adding a dominating real it is true that 
B X P adds a perfect set of random reals. 

3.3 Proposition. Let M be Mathias forcing. Then B x M adds a perfect set of random 
reals. 

Remark. Mathias forcing is defined as follows. M := {{s,S); s e u'^'^ A S e [u>]'^ A 
maxs < min5}, (t, T) < (s, S) iS t D s and T C S and Vn e dom{t) \ dom{s) {t{n) e S). 

Sketch of proof. In where G is B x M-generic over V, let r be the random 

real and d the Mathias real (which is dominating). We claim that T := {/ G 2^; Vn G 
uj{f\[d{n),d{n + l))^r\[d{n),d{n + l)) V f \ [d{n) , d{n + 1)) = {1 - r) \ [d{n) , d{n + 1)))} 
is a perfect set of reals random over V in V[G]. 

We show that given a null set N e V and a condition {B, (s, S)) G B x M, there is a 
(B', (s, S')) < {B, (s, S)) such that 

{B\{s.,S')) |hTniV = 0, 

where T is a name for the perfect set defined above. First note that by [Ba] there are 
partitions {/j; i E uo} and {/|; i G a;} of a; into finite intervals with max(/j) < min(/j), 
max(/^') < min(/p for i < j, sequences (Jj; i G a;) and {J^; i e uj) such that Jj C 2^% 

Ji C 2^s Eie. ^<oo. E^e. ^ < oo and TV C {/ g 2-; 3~n {f\In G J„)} U {/ G 

2- 3-n (/r/;G j;)}. 

Now find S' C S such that for aU n G |S" H /n| < 1 and |S" fl /^l < 1. Let in be the 
unique element of S' H In, and i'^ the unique element of S' fl (if it exists — if not, let 
in G In and G be arbitrary). Set Kn := {s G 2-^"; s E Jn V 1 — s G Jn V (sfin) U 
(1 — s\[im oo)) G J„ V (1 — s\in) U (st[i„, oo)) G Jn}', similarly we define K^. We choose 
B'<B such that B' n ({/ G 2-; (/f/n e K,)} U {/ G 2-; (/r/^ G K'J}) = 0. 

We leave it to the reader to verify that this works. □ 

We note that a similar argument works for Laver forcing, for Mathias forcing with a 
q-point ultrafilter etc. But it is unclear whether B * M adds a perfect set of random reals. 
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